package 数组;

/**
 * @author TTDB
 * @create 2025/9/14
 */
public class maxSubArray {
     public int maxSubArray(int[] nums) {
      //动态规划
         int[] dp = new int[nums.length];
         dp[0] = nums[0];
         int res = dp[0];
         for(int i = 1; i < nums.length; i++){
             dp[i] = Math.max(nums[i], dp[i - 1] + nums[i]);
             res = Math.max(res, dp[i]);
         }
         return res;
    }
}
